翻訳と辞書
Words near each other
・ Tree Dzhamal
・ Tree farm
・ Tree for Two
・ Tree fork
・ Tree Fort Angst
・ Tree frog
・ Tree Fu Tom
・ Tree Girl
・ Tree girth measurement
・ Tree health
・ Tree height measurement
・ Tree Hill (Richmond, Virginia)
・ Tree Hill Nature Center
・ Tree hole
・ Tree hollow
Tree homomorphism
・ Tree house
・ Tree House (album)
・ Tree House (Le1f mixtape)
・ Tree House, Crawley
・ Tree hugger
・ Tree Hut
・ Tree hyrax
・ Tree in the Trail
・ Tree injection
・ Tree inventory
・ Tree Island
・ Tree Island, South China Sea
・ Tree jasmine
・ Tree kernel


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Tree homomorphism : ウィキペディア英語版
Tree homomorphism

In computer science, a tree homomorphism is a type of homomorphism defined on trees.
==Definition==
Given a pair of node-labeled trees T_1 and T_2, a mapping \phi from the nodes of T_1 to the nodes of T_2 is a ''tree homomorphism'' if the following conditions hold:
* \phi maps the root of T_1 to the root of T_2,
* if node n_2 is a child of node n_1 in T_1, then \phi(n_2) is a child of \phi(n_1) in T_2, and
* for every node n \in T_1, the label of n in T_1 is the same as the label of \phi(n) in T_2.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Tree homomorphism」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.